#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
#include<cstdio>
#include<cstdlib>



//#define int long long
//using namespace std;
//int T, n, m;
//int a[15][15];
//signed main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0), cout.tie(0);
//	cin >> T;
//	while (T--)
//	{
//		cin >> n >> m;
//		for (int i = 1; i <= n; i++)
//			for (int j = 1; j <= m; j++)
//				cin >> a[i][j];
//		if (n == 1 && m == 1) cout << "-1" << endl;
//		else
//		{
//			for (int i = 1; i <= n; i++)
//			{
//				for (int j = 1; j <= m; j++)
//				{
//					if (a[i][j] == 1) cout << n * m << " ";
//					else cout << a[i][j] - 1 << " ";
//				}
//				cout << endl;
//			}
//		}
//	}
//	return 0;
//}
//#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<cstdio>

//struct mix
//{
//	int i;
//	int arr[];
//};
//
//int main()
//{
//	int t = 0;
//	int n, m;
//	scanf("%d", &t);
//	for (int i = 0; i < t; i++)
//	{
//		scanf("%d%d", &n, &m);
//
//
//		struct mix* p = (struct mix*)malloc(sizeof(struct mix) + n * m * sizeof(int));
//
//		for (i = 0; i < n * m; i++)
//		{
//			int c = 0;
//			scanf("%d", &c);
//			p->arr[i] = c;
//		}
//		int tmp = p->arr[n * m - 1];
//
//		for (i = 0; i < n * m - 1; i++)
//		{
//
//			p->arr[n * m - 1 - i] = p->arr[n * m - 2 - i];
//		}
//		p->arr[0] = tmp;
//		if (n == 1 && m == 1)
//			printf("-1\n");
//		else {
//			for (i = 0; i < n; i++)
//			{
//				int j = 0;
//				for (j = 0; j < m; j++)
//				{
//					printf("%d ", p->arr[i * m + j]);
//				}
//				printf("\n");
//			}
//		}
//
//
//	}
//	return 0;
//}
//
//#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<cstdio>
//
//struct mix
//{
//	int i;
//	int arr[];
//};
//
//int main()
//{
//	int t = 0;
//	int n, m;
//	scanf("%d", &t);
//	for (int i = 0; i < t; i++)
//	{
//		scanf("%d%d", &n, &m);
//
//
//		struct mix* p = (struct mix*)malloc(sizeof(struct mix) + n * m * sizeof(int));
//
//		for (i = 0; i < n * m; i++)
//		{
//			int c = 0;
//			scanf("%d", &c);
//			p->arr[i] = c;
//		}
//		int tmp = p->arr[n * m - 1];
//
//		for (i = 0; i < n * m - 1; i++)
//		{
//
//			p->arr[n * m - 1 - i] = p->arr[n * m - 2 - i];
//		}
//		p->arr[0] = tmp;
//		if (n == 1 && m == 1)
//			printf("-1\n");
//		else {
//			for (i = 0; i < n; i++)
//			{
//				int j = 0;
//				for (j = 0; j < m; j++)
//				{
//					printf("%d ", p->arr[i * m + j]);
//				}
//				printf("\n");
//			}
//		}
//
//
//	}
//	return 0;
//}

//int main()
//{
//	int t, n, m;
//	int arr[20][20] = { 0 };
//	scanf("%d", &t);
//	while (t--)
//	{
//		scanf("%d%d", &n, &m);
//
//		for (int i = 1; i <= n; i++)
//		{
//			for (int j = 1; j <= m; j++)
//			{
//				scanf("%d", &arr[i][j]);
//			}
//		}
//		if (n == 1 && m == 1)
//			printf("-1");
//		else {
//			for (int i = 1; i <= n; i++)
//			{
//				for (int j = 1; j <= m; j++)
//				{
//					printf("%d ", (arr[i][j] == n * m ? 1 : arr[i][j] + 1));
//				}
//				printf("\n");
//			}
//		}
//		
//	}
//	return 0;
//}

//int main()
//{
//	int t, n;
//	scanf("%d", &t);
//	while (t--)
//	{
//		scanf("%d", &n);
//		for (int i = 1; i <=n; i++)
//		{
//			printf("%d ", i);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//int main()
//{
//	int n;
//	int x, y;
//	scanf("%d", &n);
//	while (n--)
//	{
//		scanf("%d%d", &x, &y);
//		if (y >= -1)
//			printf("YES\n");
//		else
//			printf("NO\n");
//	}
//	return 0;
//}

//int main()
//{
//	int t, n, m, k;
//	scanf("%d", &t);
//	while (t--)
//	{
//		scanf("%d%d%d", &n, &m, &k);
//		for (int i = 0; i <= n-k; i++)
//		{
//			printf("%d ", n - i);
//		}
//		for (int i = m+1; i <k ; i++)
//		{
//			printf("%d ", i);
//		}
//		for (int i = 1; i <m+1; i++)
//		{
//			printf("%d ", i);
//		}
//		printf("\n");
//	}
//	return 0;
//}
/*int main()
{
	int t, n, m;
	char q;
	scanf("%d", &t);
	while (t--)
	{
		char arr[20][20] = { 0 };
		int tmp = 0;
		scanf("%d%d", &n, &m);
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				scanf("%c", &arr[i][j]);
			}
			scanf("%c", &q);
		}
		int x = 0, y = 0;
		for (int i = 1; i <= n; i++)
		{
			x = i;
			for (int j = 1; j <= m; j++)
			{
				y = j;
				if (arr[i][j] == '#')
					break;
			}
			if (arr[x][y] == '#')
				break;
		}
		tmp = y;
		
		for (int i = 1; i <= n; i++)
		{
			y = i;
			for (int j = 1; j <= m; j++)
			{
				x = j;
				if (arr[j][i] == '#')
					break;
			}
			if (arr[x][y] == '#')
				break;
		}
		printf("%d %d\n",x,tmp);
	}
	return *///
//}
#define int unsigned int
signed main()
{
	int t,n,m;
	char arr[1000000] = { 0 };
	while (t--)
	{
		scanf("%d%d")
	}
	return 0;
}
